Complexity of cover-preserving embeddings of bipartite orders into Boolean lattices

We study the problem of deciding, whether a given partial order is embeddable into two consecutive layers of a Boolean lattice. Employing an equivalent condition for such em- beddability similar to the one given by J. Mittas and K. Reuter [5], we prove that the decision problem is NP-complete by showing a polynomial-time reduction from the not-all-equal variant of the Satisability problem

COMPLEXITY OF COVER-PRESERVING EMBEDDINGS OF BIPARTITE ORDERS INTO BOOLEAN LATTICES

We study the problem of deciding, whether a given partial order is embeddable into two consecutive layers of a Boolean lattice. Employing an equivalent condition for such em- beddability similar to the one given by J. Mittas and K. Reuter [5], we prove that the decision problem is NP-complete by showing a polynomial-time reduction from the not-all-equal variant of the Satisability problem

LIPIcs, Volume 274, ESA 2023, Complete Volume

LIPIcs, Volume 274, ESA 2023, Complete Volum

LIPIcs, Volume 244, ESA 2022, Complete Volume

LIPIcs, Volume 244, ESA 2022, Complete Volum

Natriuretic peptides in patients with atrial fibrillation

Background: The aim of the study was to evaluate plasma natriuretic peptides (NPs): atrial natriuretic peptide (ANP) and brain natriuretic peptide (BNP) concentrations in patients with paroxysmal, persistent and permanent atrial fibrillation (AF). Methods and results: The study groups consisted of 23 patients with paroxysmal AF, 42 patients with permanent AF and 77 patients with persistent AF with normal left ventricular function. The mean ANP level was increased in AF patients in the paroxysmal, persistent and permanent groups: 249 &#177; 88.3 pg/mL; 258 &#177; 89.7 pg/mL; 208 &#177; 76.7 pg/mL, respectively, vs. 67 &#177; 21.2 pg/mL in the control subjects (p < 0.001). The mean BNP level was increased in AF patients in the paroxysmal, persistent and permanent groups: 99.6 &#177; 29.8 pg/mL; 82.3 &#177; 33 pg/mL; 95.6 &#177; 46.4 pg/mL, respectively, vs. 37.5 &#177; 13 pg/mL in the control group. Multivariate logistic regression analysis revealed a positive correlation between ANP levels, maximal left atrial volume, heart rate and New York Heart Association (NYHA) classification, in the persistent AF patients. A positive correlation between plasma BNP levels and heart failure stage according to NYHA classification in this group was found. Baseline ANP concentrations were positively correlated with baseline BNP concentrations in AF patients. Conclusions: Plasma NPs levels are increased in patients with paroxysmal, persistent and permanent AF and normal left ventricle function, and positively correlated with left atrial volume, heart rate and heart failure stage according to NYHA classification. Neurohormonal assessment does not distinguish the type of arrhythmia

Peptydy natriuretyczne u pacjentów z migotaniem przedsionków

Wstęp: Celem niniejszej pracy była ocena osoczowego stężenia peptydów natriuretycznych, w tym przedsionkowego (ANP) i mózgowego (BNP) peptydu natriuretycznego, u chorych z napadowym, przetrwałym i utrwalonym migotaniem przedsionków (AF). Metody i wyniki: Badaniem objęto 23 pacjentów z napadowym AF, 42 osoby z przetrwałym AF oraz 77 chorych z utrwalonym AF z prawidłową czynnością lewej komory. Średnie stężenie ANP było zwiększone u pacjentów z napadowym, przetrwałym i utrwalonym AF w porównaniu z grupą kontrolną (odpowiednio 249 &#177; 88,3 pg/ml, 258 &#177; 89,7 pg/ml oraz 208 &#177; 76,7 pg/ml vs. 67 &#177; 21,2 pg/ml; p < 0,001). Średnie stężenie BNP było zwiększone u pacjentów z napadowym, przetrwałym i utrwalonym AF w porównaniu z grupą kontrolną (odpowiednio 99,6 &#177; 29,8 pg/ml, 82,3 &#177; 33 pg/ml oraz 95,6 &#177; 46,4 pg/ml vs. 37,5 &#177; 13 pg/ml; p < 0,001). Wyniki analizy wielozmiennej regresji logistycznej ujawniły dodatnią korelację między stężeniem ANP, maksymalną objętością lewego przedsionka, częstością rytmu serca oraz klasą czynnościową według Nowojorskiego Towarzystwa Kardiologicznego (NYHA) u pacjentów z przetrwałym AF. W tej grupie stwierdzono również dodatnią korelację między stężeniem BNP w osoczu a klasą według NYHA. Stężenie ANP w warunkach podstawowych u osób z AF korelowało dodatnio ze stężeniem BNP w warunkach podstawowych. Wnioski: U chorych z napadowym, przetrwałym i utrwalonym AF oraz prawidłową czynnością lewej komory stężenie peptydów natriuretycznych było zwiększone i korelowało dodatnio z objętością lewego przedsionka, częstością rytmu serca oraz klasą według NYHA. Ocena neurohormonalna nie pozwala na rozróżnienie między poszczególnymi typami migotania przedsionków

The C-terminal domain of the Escherichia coli RNA polymerase α subunit plays a role in the CI-dependent activation of the bacteriophage λ pM promoter

The bacteriophage λ pM promoter is required for maintenance of the λ prophage in Escherichia coli, as it facilitates transcription of the cI gene, encoding the λ repressor (CI). CI levels are maintained through a transcriptional feedback mechanism whereby CI can serve as an activator or a repressor of pM. CI activates pM through cooperative binding to the OR1 and OR2 sites within the OR operator, with the OR2-bound CI dimer making contact with domain 4 of the RNA polymerase σ subunit (σ4). Here we demonstrate that the 261 and 287 determinants of the C-terminal domain of the RNA polymerase α subunit (αCTD), as well as the DNA-binding determinant, are important for CI-dependent activation of pM. We also show that the location of αCTD at the pM promoter changes in the presence of CI. Thus, in the absence of CI, one αCTD is located on the DNA at position −44 relative to the transcription start site, whereas in the presence of CI, αCTD is located at position −54, between the CI-binding sites at OR1 and OR2. These results suggest that contacts between CI and both αCTD and σ are required for efficient CI-dependent activation of pM

Angiocentric glioma from a perspective of A-B-C classification of epilepsy associated tumors

Angiocentric glioma (AG) is a newly-classified, very rare, WHO grade I central nervous system (CNS) lesion, occurring usually in children and young adults. Only 52 patients with AG have been reported so far, making it one of the rarest neuropathological entities. Hereby we present two new cases of AG in young subjects with detailed neuropathological investigations and a neuroradiological picture along with a brief summary of all already published literature reports of this tumor. Histopathological examination of the resected tissue from both cases revealed similar changes characteristic of AG. The tumors were composed of spindle-like, elongated cells, forming characteristic pseudorosettes around vessels and diffusively infiltrating surrounding tissue, trapping neurons between tumor cells. Noticeably, some neoplastic cells encrusting vessels extended far beyond the main tumor mass. Hypothetically, this may be responsible for the recurrence of the tumor even in the case of apparently total excision. In immunohistochemistry, AG cells were glial fibrillary acidic protein (GFAP) and vimentin positive, also exhibiting a strikingly significant epithelial membrane antigen (EMA) dot-like staining pattern. In one of the cases, electron microscopy revealed ependymal differentiation features such as microvilli and cilia. Taken together, all these data strongly confirm a dual astroglial-ependymal nature of the tumor. Follow up corroborates benign character of this neoplasm. Both AGs reported here were immunonegative for the product of the mutated IDH-1 gene what, according to our best knowledge, has never been reported so far. It may suggest that in their pathogenesis AGs differ from grade II astrocytomas, which in most cases harbor a mutation of IDH-1. Noteworthy, neuroimaging in our cases was relatively characteristic but not conclusive, therefore biopsy (at least) is mandatory. A newly proposed so called "A-B-C" classification of long-term epilepsy-associated tumors (LEATs) places AG in a category named ANET. The authors shortly review the A-B-C classification of LEATs